On local antimagic chromatic number of spider graphs

نویسندگان

چکیده

An edge labeling of a connected graph G = (V, E) is said to be local antimagic if it Bijection f : E ? {1, … ,|E|} such that for any pair adjacent vertices x and y, f+(x) ? f+(y), where the induced vertex label ?f(e), with e ranging over all edges incident x. The chromatic number G, denoted by ?la(G), minimum distinct labels labelings G. In this paper, we first show d-leg spider has d + 1 ? ?la 2. We then obtain many sufficient conditions both values are attainable. Finally, each 3-leg 4 not legs odd length. No leg lengths 5 found. This provides partial solutions characterization k-pendant trees T ?la(T) k or conjecture almost spiders size q satisfy d(d 1) 2(2q - length at least 2 1.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The locating-chromatic number for Halin graphs

Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...

متن کامل

On Perles’ question and local chromatic number of graphs

Our principal aim is to give the complete answer to the question posed by Micha Perles, which generalizes the Lyusternik-Schnirel’man version of the Borsuk-Ulam theorem. As a consequence, we also obtain the improved lower bound for the local chromatic number of certain class of graphs.

متن کامل

The locating chromatic number of the join of graphs

‎Let $f$ be a proper $k$-coloring of a connected graph $G$ and‎ ‎$Pi=(V_1,V_2,ldots,V_k)$ be an ordered partition of $V(G)$ into‎ ‎the resulting color classes‎. ‎For a vertex $v$ of $G$‎, ‎the color‎ ‎code of $v$ with respect to $Pi$ is defined to be the ordered‎ ‎$k$-tuple $c_{{}_Pi}(v)=(d(v,V_1),d(v,V_2),ldots,d(v,V_k))$‎, ‎where $d(v,V_i)=min{d(v,x):~xin V_i}‎, ‎1leq ileq k$‎. ‎If‎ ‎distinct...

متن کامل

Local chromatic number and topological properties of graphs ( Extended abstract )

The local chromatic number of a graph, introduced by Erdős et al. in (4), is the minimum number of colors that must appear in the closed neighborhood of some vertex in any proper coloring of the graph. This talk, based on the papers (14; 15; 16), would like to survey some of our recent results on this parameter. We give a lower bound for the local chromatic number in terms of the lower bound of...

متن کامل

Local chromatic number and topological properties of graphs

The local chromatic number of a graph, introduced by Erdős et al. in [3], is the minimum number of colors that must appear in the closed neighborhood of some vertex in any proper coloring of the graph. This talk, based on the papers [13, 14, 15], would like to survey some of our recent results on this parameter. We give a lower bound for the local chromatic number in terms of the lower bound of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Discrete Mathematical Sciences and Cryptography

سال: 2022

ISSN: ['2169-0065', '0972-0529']

DOI: https://doi.org/10.1080/09720529.2021.1892270